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1 Introduction to Bayesian learning 
Aaron Hertzmann 

ZWi August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(899.54 KB) Additional Information: full citation , abstract 

Sophisticated computer graphics applications require complex models of appearance, 
motion, natural phenomena, and even artistic style. Such models are often difficult or 
impossible to design by hand. Recent research demonstrates that, instead, we can "learn" 
a dynamical and/or appearance model from captured data, and then synthesize realistic 
new data from the model. For example, we can capture the motions of a human actor and 
then generate new motions as they might be performed by that actor. B ... 

2 Facial modeling and animation 
■Jg£. J org Haber, Demetri Terzopoulos 

W August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: *gj pdf(18.15 MB) Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 



Weather Data Mining Using Independent Component Analysis 
Jayanta Basak, Anant Sudarshan, Deepak Trivedi, M. S. Santhanam 
December 2004 The Journal of Machine Learning Research, volume 5 

Publisher: MIT Press 

Full text available: ^ pdf(544.38 KB) Additional Information: full citation, abstract , index terms 

In this article, we apply the independent component analysis technique for mining spatio- 
temporal data. The technique has been applied to mine for patterns in weather data using 
the North Atlantic Oscillation (NAO) as a specific example. We find that the strongest 
independent components match the observed synoptic weather patterns corresponding to 
the NAO. We also validate our results by matching the independent component activities 
with the NAO index. 
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Think globally, fit locally: unsupervised learning of low dimensional manifolds 
Lawrence K. Saul, Sam T. Roweis 

December 2003 The Journal of Machine Learning Research, volume 4 
Publisher: MIT Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 1 



The problem of dimensionality reduction arises in many fields of information processing, 
including machine learning, data compression, scientific visualization, pattern recognition, 
and neural computation. Here we describe locally linear embedding (LLE), an unsupervised 
learning algorithm that computes low dimensional, neighborhood preserving embeddings 
of high dimensional data. The data, assumed to be sampled from an underlying manifold, 
are mapped into a single global coordinate system of lowe ... 

A survey on wavelet applications in data mining 
Tao Li, Qi Li, Shenghuo Zhu, Mitsunori Ogihara 

December 2002 ACM SIGKDD Explorations Newsletter, Volume 4 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(330.06 KB) Additional Information: full citation, abstract , references, citings 

Recently there has been significant development in the use of wavelet methods in various 
data mining processes. However, there has been written no comprehensive survey 
available on the topic. The goal of this is paper to fill the void. First, the paper presents a 
high-level data-mining framework that reduces the overall process into smaller 
components. Then applications of wavelets for each component are reviewd. The paper 
concludes by discussing the impact of wavelets on data mining research an ... 

Regularized principal manifolds 

Alexander J. Smola, Sebastian Mika, Bernhard Scholkopf, Robert C. Williamson 
September 2001 The Journal of Machine Learning Research, Volume l 

Publisher: MIT Press 

Full text available: ^| pdf(770.51 KB) Additional Information: full citation , abstract , citings 

Many settings of unsupervised learning can be viewed as quantization problems - the 
minimization of the expected quantization error subject to some restrictions. This allows 
the use of tools such as regularization from the theory of (supervised) risk minimization 
for unsupervised learning. This setting turns out to be closely related to principal curves, 
the generative topographic map, and robust coding. We explore this connection in two 
ways: (1) we propose an algorithm for finding principal man ... 

GPGPU: general purpose computation on graphics hardware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 

Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

Face recognition: A literature survey 

W. Zhao, R. Chellappa, P. J. Phillips, A. Rosenfeld 

December 2003 ACM Computing Surveys (CSUR), Volume 35 issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
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Full text available: ||] pdf(4.28 MB) terms 

As one of the most successful applications of image analysis and understanding, face 
recognition has recently received significant attention, especially during the past several 
years. At least two reasons account for this trend: the first is the wide range of 
commercial and law enforcement applications, and the second is the availability of feasible 
technologies after 30 years of research. Even though current machine recognition systems 
have reached a certain level of maturity, their success is ... 

Keywords: Face recognition, person identification 



Technical session 6: learning in multi-modal data: Optimal multimodal fusion for 
multimedia data analysis 

Yi Wu, Edward Y. Chang, Kevin Chen-Chuan Chang, John R. Smith 

October 2004 Proceedings of the 12th annual ACM international conference on 

Multimedia 
Publisher: ACM Press 

Full text available: fiB pdf(350.22 KB) Additional Information: full citation , abstract , references, index terms 



Considerable research has been devoted to utilizing multimodal features for better 
understanding multimedia data. However, two core research issues have not yet been 
adequately addressed. First, given a set of features extracted from multiple media sources 
(e.g., extracted from the visual, audio, and caption track of videos), how do we determine 
the best modalities? Second, once a set of modalities has been identified, how do we best 
fuse them to map to semantics? In this paper, we propose a ... 

Keywords: curse of dimensionality, independent analysis, modality independence, 
multimodal fusion, super-kernel fusion 



10 Kernel independent component analysis Q 
Francis R. Bach, Michael I. Jordan 

March 2003 The Journal of Machine Learning Research, volume 3 
Publisher: MIT Press 

Full text a vailable:fa D df(561.46KBl Additional lnformation: Mcitation. abstract, references, otings, index 
^ terms 

We present a class of algorithms for independent component analysis (ICA) which use 
contrast functions based on canonical correlations in a reproducing kernel Hilbert space. 
On the one hand, we show that our contrast functions are related to mutual information 
and have desirable mathematical properties as measures of statistical dependence. On the 
other hand, building on recent developments in kernel methods, we show that these 
criteria and their derivatives can be computed efficiently. Minimizi ... 

Keywords: Stiefel manifold, blind source separation, canonical correlations, gram 
matrices, incomplete Cholesky decomposition, independent component analysis, integral 
equations, kernel methods, mutual information, semiparametric models 



11 Stable algorithms for link analysis 

Andrew Y. Ng, Alice X. Zheng, Michael I. Jordan 

September 2001 Proceedings of the 24th annual international ACM SIGIR conference 
on Research and development in information retrieval 

Publisher: ACM Press 

Full text available: 1S3) pdf(208.24 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

The Kleinberg HITS and the Google PageRank algorithms are eigenvector methods for 
identifying ' 'authoritative" or 1 "influential" articles, given hyperlink or citation 
information. That such algorithms should give reliable or consistent answers is surely a 
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desideratum, and in~\cite{ijcaiPaper}, we analyzed when they can be expected to give 
stable rankings under small perturbations to the linkage patterns. In this paper, we extend 
the analysis and show how it gives insight into ways of de ... 

12 Fast detection of communication patterns in distributed executions j 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 

13 Motion texture: a two-level statistical model for character motion synthesis j 
^ Yan Li, Tianshu Wang, Heung-Yeung Shum 

N/ July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 
conference on Computer graphics and interactive techniques SIGGRAPH 
'02, Volume 21 Issue 3 
Publisher: ACM Press 

Full text available: «) Pdf(5.06 MB) Additional Information: full citation , abstract, references , cjtiogs, index 
^ terms 

In this paper, we describe a novel technique, called motion texture, for synthesizing 
complex human-figure motion (e.g., dancing) that is statistically similar to the original 
motion captured data. We define motion texture as a set of motion textons and their 
distribution, which characterize the stochastic and dynamic nature of the captured motion. 
Specifically, a motion texton is modeled by a linear dynamic system (LDS) while the 
texton distribution is represented by a transition matrix indicat ... 

Keywords: linear dynamic systems, motion editing, motion synthesis, motion texture, 
texture synthesis 



14 A review of vessel extraction techniques and algorithms 
^ Cemil Kirbas, Francis Quek 

V June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 
Publisher: ACM Press 

Full text available: || pdf(8.06 MB) Additional Information: full citation , abstract , references , index terms 

Vessel segmentation algorithms are the critical components of circulatory blood vessel 
analysis systems. We present a survey of vessel extraction techniques and algorithms. We 
put the various vessel extraction approaches and techniques in perspective by means of a 
classification of the existing research. While we have mainly targeted the extraction of 
blood vessels, neurosvascular structure in particular, we have also reviewed some of the 
segmentation methods for the tubular objects that show ... 

Keywords: Magnetic resonance angiography, X-ray angiography, medical imaging, 
neurovascular, vessel extraction 



15 Research track papers: Fast nonlinear regression via eigenimages ap plied to galactic Q 
morphology 

Brigham Anderson, Andrew Moore, Andrew Connolly, Robert Nichol 
August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 
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Full text available: ^|pdf(1 87,88 KB) Additional Information: full citation , abstract , references , index terms 

Astronomy increasingly faces the issue of massive, unwieldly data sets. The Sloan Digital 
Sky Survey (SDSS) [11] has so far generated tens of millions of images of distant 
galaxies, of which only a tiny fraction have been morphologically classified. Morphological 
classification in this context is achieved by fitting a parametric model of galaxy shape to a 
galaxy image. This is a nonlinear regression problem, whose challenges are threefold, 1) 
blurring of the image caused by atmosphere and mirror ... 

Keywords: astronomy, morphology, nearest neighbor, pincipal component analysis, 
regression 



16 Classification and regression: money *can* grow on trees 
^gjj^ Johannes Gehrke, Wie-Yin Loh, Raghu Ramakrishnan 

^ August 1999 Tutorial notes of the fifth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Publisher: ACM Press 

Full text available- fD pdf(2.95 MB) Additional Information: full citation , abstract, references , citings, index 

terms 

With over 800 million pages covering most areas of human endeavor, the World-wide Web 
is a fertile ground for data mining research to make a difference to the effectiveness of 
information search. Today, Web surfers access the Web through two dominant interfaces 
clicking on hyperlinks and searching via keyword queries This process is often tentative 
and unsatisfactory Better support is needed for expressing one's information need and 
dealing with a search result in more structured ways than ... 

17 Dimensionality Reduction for Supervised Learning with Reproducing Kernel Hilbert 
Spaces 

Kenji Fukumizu, Francis R. Bach, Michael I. Jordan 

December 2004 The Journal of Machine Learning Research, volume 5 

Publisher: MIT Press 

Full text available: ^ pdf(389.63 KB) Additional Information: full citation , abstract , citings , index terms 

We propose a novel method of dimensionality reduction for supervised learning problems. 
Given a regression or classification problem in which we wish to predict a response 
variable / from an explanatory variable X, we treat the problem of dimensionality 
reduction as that of finding a low-dimensional "effective subspace" for X which retains the 
statistical relationship between Xand V. We show that this problem can be formulated in 
terms of conditional independe ... 

18 Skin & faces: SCAPE: shape completion and animation of people 

J&L Dragomir Anguelov, Praveen Srinivasan, Daphne Koller, Sebastian Thrun, Jim Rodgers, 
James Davis 

July 2005 ACM Transactions on Graphics (TOG), Volume 24 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(625.49 KB) Additional Information: full citation , abstract , references , index terms 

We introduce the SCAPE method (Shape Completion and Animation for PEople)— a data- 
driven method for building a human shape model that spans variation in both subject 
shape and pose. The method is based on a representation that incorporates both 
articulated and non-rigid deformations. We learn a pose deformation model that derives 
the non-rigid surface deformation as a function of the pose of the articulated skeleton. We 
also learn a separate model of variation based on body shape. Our tw ... 

Keywords: animation, deformations, morphing, synthetic actors 



19 A survey of image registration techniques 
http://portal.acm^ 1 780750&CFTOKEN=9... 2/20/2006 
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Lisa Gottesfeld Brown 

December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 
Publisher: ACM Press 



H 




Additional Information: full citation , abstract , references , citings , index 
terms , review 



Registration is a fundamental task in image processing used to match two or more pictures 
taken, for example, at different times, from different sensors, or from different viewpoints. 
Virtually all large systems which evaluate images require the registration of images, or a 
closely related operation, as an intermediate step. Specific examples of systems where 
image registration is a significant component include matching a target with a real-time 
image of a scene for target recognition, mon ... 

Keywords: image registration, image warping, rectification, template matching 



20 Task clustering and gating for bayesian multitask learning Q 
Bart Bakker, Tom Heskes 

December 2003 The Journal of Machine Learning Research, volume 4 
Publisher: MIT Press 



Modeling a collection of similar regression or classification tasks can be improved by 
making the tasks 'learn from each other'. In machine learning, this subject is approached 
through 'multitask learning', where parallel tasks are modeled as multiple outputs of the 
same network. In multilevel analysis this is generally implemented through the mixed- 
effects linear model where a distinction is made between 'fixed effects', which are the 
same for all tasks, and 'random effects', which may vary bet ... 
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21 Computing curricula 2001 B 
A, September 2001 Journal on Educational Resources in Computing (JERIC) 
^ Publisher: ACM Press 

Full text available: Wj pdf(613.63 KB) 



html(2.78 KB) 



Additional Information: full citation, references , citings , index terms 



22 Clustering stream data bv regression analysis Q 
Masahiro Motoyoshi, Takao Miura, Isamu Shioya 

January 2004 Proceedings of the second workshop on Australasian information 
security, Data Mining and Web Intelligence, and Software 
Internationalisation - Volume 32 CRPIT '04 

Publisher: Australian Computer Society, Inc. 

Full text available: ^pdf(161.27 KB) Additional Information: full citation , abstract, references 

In data clustering, many approaches have been proposed such as K-means method and 
hierarchical method. One of the problems is that the results depend heavily on initial 
values and criterion to combine clusters. In this investigation, we propose a new method 
to cluster stream data while avoiding this deficiency. Here we assume there exists aspects 
of local regression in data. Then we develop our theory to combine clusters using F values 
by regression analysis as criterion and to adapt to s ... 

Keywords: clustering for stream, data mining, data stream, regression analysis 



23 Seeing, hearing, and touching: putting it all together Q 
^ Brian Fisher, Sidney Fels, Karon MacLean, Tamara Munzner, Ronald Rensink 
V^- August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: |§ pdf(20.64 MB) Additional Information: full citation 



24 Learning a Mahalanobis Metric from Eguivalence Constraints Q 
Aharon Bar-Hiliel, Tomer Hertz, Noam Shental, Daphna Weinshall 
September 2005 The Journal of Machine Learning Research, Volume 6 
Publisher: MIT Press 

Full text available: Additional Information: 
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■g) Pdf(868.95 KB) 



full citation , abstract 



Many learning algorithms use a metric defined over the input space as a principal tool, and 
their performance critically depends on the quality of this metric. We address the problem 
of learning metrics using side-information in the form of equivalence constraints. Unlike 
labels, we demonstrate that this type of side-information can sometimes be automatically 
obtained without the need of human intervention. We show how such side-information can 
be used to modify the representation of the data, I ... 

25 Visualizing geospatial data Q 
^ Theresa Marie Rhyne, Alan MacEachern, Theresa-Marie Rhyne 

W August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(13.99 MB) Additional Information: full citation , abstract 

This course reviews concepts and highlights new directions in GeoVisualization. We review 
four levels of integrating geospatial data and geographic information systems (GIS) with 
scientific and information visualization (VIS) methods. These include:* Rudimentary: 
minimal data sharing between the GIS and Vis systems* Operational: consistency of 
geospatial data* Functional: transparent communication between the GIS and Vis 
systems* Merged: one comprehensive toolkit environmentW ... 

26 Special issue on special feature: Feature extraction by non parametric mutual Q 
information maximization 

Kari Torkkola 

March 2003 The Journal of Machine Learning Research, Volume 3 
Publisher: MIT Press 

Full text available: ||| pdf(357.19 KB) Additional Information: full citation , abstract, index terms 

We present a method for learning discriminative feature transforms using as criterion the 
mutual information between class labels and transformed features. Instead of a commonly 
used mutual information measure based on Kullback-Leibler divergence, we use a 
quadratic divergence measure, which allows us to make an efficient non-parametric 
implementation and requires no prior assumptions about class densities. In addition to 
linear transforms, we also discuss nonlinear transforms that are implement ... 

27 Article abstracts with full text online: Object oriented software quality prediction using Q 
^ general regression neural networks 

^ S. Kanmani, V. Rhymend Uthariaraj, V. Sankaranarayanan, P. Thambidurai 
September 2004 ACM SIGSOFT Software Engineering Notes, Volume 29 issue 5 

Publisher: ACM Press 

Full text available: fiQ pdf(273.24 KB) Additional Information: full citation , abstract , references 



This paper discusses the application of General Regression Neural Network (GRNN) for 
predicting the software quality attribute — fault ratio. This study is carried out using static 
Object-Oriented (OO) measures (64 in total) as the independent variables and fault ratio 
as the dependent variable. Software metrics used include those concerning inheritance, 
size, cohesion and coupling. Prediction models are designed using 15 possible 
combinations of the four categories of the measures. We also tes ... 

Keywords: metrics, neural network, object oriented, software quality 

28 Styles of human motion: Geostatistical motion interpolation Q 
^ Tomohiko Mukai, Shigeru Kuriyama 

V July 2005 ACM Transactions on Graphics (TOG), volume 24 issue 3 
Publisher: ACM Press 

Full text available: pdfl475.51 KB) Additional Information: full citation, abstract , references , index terms 
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A common motion interpolation technique for realistic human animation is to blend similar 
motion samples with weighting functions whose parameters are embedded in an abstract 
space. Existing methods, however, are insensitive to statistical properties, such as 
correlations between motions. In addition, they lack the capability to quantitatively 
evaluate the reliability of synthesized motions. This paper proposes a method that treats 
motion interpolations as statistical predictions of missing data ... 

Keywords: geostatistics, humanoid animation, kriging, motion dataset, motion 
interpolation, statistical prediction, variogram 



29 Real world applications: Nonlinear feature extraction using a neuro genetic hybrid 
Yung-Keun Kwon, Byung-Ro Moon 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 

Full text available: g pdf(36105 KB) Additional Information: full citation , abstract , references , index terms 

Feature extraction is a process that extracts salient features from observed variables. It is 
considered a promising alternative to overcome the problems of weight and structure 
optimization in artificial neural networks. There were many nonlinear feature extraction 
methods using neural networks but they still have the same difficulties arisen from the 
fixed network topology. In this paper, we propose a novel combination of genetic 
algorithm and feedforward neural networks for nonlinear feature ... 

Keywords: feature extraction, function approximation, neuro-genetic hybrid 





30 Special issue on kernel methods: Kernel partial least squares regression in 
reproducing kernel hilbert space 
Roman Rosipal, Leonard J. Trejo 

March 2002 The Journal of Machine Learning Research, Volume 2 
Publisher: MIT Press 

Full text available: |g| pdf(260.73 KB) Additional Information: full citation , abstract 

A family of regularized least squares regression models in a Reproducing Kernel Hilbert 
Space is extended by the kernel partial least squares (PLS) regression model. Similar to 
principal components regression (PCR), PLS is a method based on the projection of input 
(explanatory) variables to the latent variables (components). However, in contrast to PCR, 
PLS creates the components by modeling the relationship between input and output 
variables while maintaining most of the information in the inpu ... 

31 Plenary papers: An object-based video coding framework for video sequences 
obtained from static cameras 
Asaad Hakeem, Khurram Shafique, Mubarak Shah 

November 2005 Proceedings of the 13th annual ACM international conference on 
Multimedia MULTIMEDIA '05 

Publisher: ACM Press 

Full text available: ^ pdf(2.24 MB) Additional Information: full citation , abstract , references , index terms 

This paper presents a novel object-based video coding framework for videos obtained from 
a static camera. As opposed to most existing methods, the proposed method does not 
require explicit 2D or 3D models of objects and hence is general enough to cater for 
varying types of objects in the scene. The proposed system detects and tracks objects in 
the scene and learns the appearance model of each object online using incremental 
principal component analysis (IPCA). Each object is then coded using the ... 

Keywords: affine and projective transformation, background subtraction, contour-based 
tracking, incremental PCA, object-based video coding, tracking 
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32 Motion capture and editing: An efficient search algorithm for motion data using 

weighted PCA 
K. Forbes, E. Fiume 

July 2005 Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on 
Computer animation SCA '05 

Publisher: ACM Press 

Full text available: "BRl pdfl2.90 MB) Additional Information: full citation, abstract , references , index terms 



Good motion data is costly to create. Such an expense often makes the reuse of motion 
data through transformation and retargetting a more attractive option than creating new 
motion from scratch. Reuse requires the ability to search automatically and efficiently a 
growing corpus of motion data, which remains a difficult open problem. We present a 
method for quickly searching long, unsegmented motion clips for subreglons that most 
closely match a short query clip. Our search algorithm is based on ... 

33 Skinning: Multi-weight enveloping: least-squares approximation techniques for skin 
"Jk: animation 



Xiaohuan Corina Wang, Cary Phillips 

July 2002 Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on 
Computer animation 

Publisher: ACM Press 

r- in ^ i ui a , 0 MD v Additional Information: full citation , abstract , references , citings , index 

Full text available: Tpa pdf(7.73 MB) * 3 

i£=r ^ terms 

We present a process called multi-weight enveloping for deforming the skin geometry of 
the body of a digital creature around its skeleton. It is based on a deformation equation 
whose coefficients we compute using a statistical fit to an input training exercise. In this 
input, the skeleton and the skin move together, by arbitrary external means, through a 
range of motion representative of what the creature is expected to achieve in practice. The 
input can also come from existing pie ... 

Keywords: enveloping, skinning, surface deformation 



34 The elements of nature: interactive and realistic techniques Q 
■J£ Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 

Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(17.65 MB) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the difficult 
task of photorealistic modeling, rendering, and animation of natural phenomena. The 
course offers a nice balance of the latest interactive graphics hardware-based simulation 
techniques and the latest physics-based simulation techni ... 

35 Empirical software engineering: Use of relative code churn measures to predict Q 
^ system defect density 

■ Nachiappan Nagappan, Thomas Ball 
May 2005 Proceedings of the 27th international conference on Software engineering 

Publisher: ACM Press 

Full text available: ^ pdf(286.51 KB) Additional Information: full citation , abstract , references , index terms 

Software systems evolve over time due to changes in requirements, optimization of code, 
fixes for security and reliability bugs etc. Code churn, which measures the changes made 
to a component over a period of time, quantifies the extent of this change. We present a 
technique for early prediction of system defect density using a set of relative code churn 
measures that relate the amount of churn to other variables such as component size and 
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Keywords: defect density, fault-proneness, multiple regression, principal component 
analysis, relative code churn 

36 Self-tuning cost modeling of user-defined functions in an object-relational DBMS Q 
^ Zhen He, Byung Suk Lee, Robert Snapp 

^ September 2005 ACM Transactions on Database Systems (TODS), Volume 30 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(1.42 MB) Additional Information: full citation , abstract, references , index terms 

Query optimizers in object-relational database management systems typically require 
users to provide the execution cost models of user-defined functions (UDFs). Despite this 
need, however, there has been little work done to provide such a model. The existing 
approaches are static in that they require users to train the model a priori with 
pregenerated UDF execution cost data. Static approaches can not adapt to changing UDF 
execution patterns and thus degrade in accuracy when the UDF executions u ... 

Keywords: K-nearest neighbors, cost modeling, object relational DBMS, quadtree, query 
optimization, self-tuning 



37 Designing a quality voice: an analysis of listeners' reactions to synthetic voices 




, M. B. Rosson, A. J. Cecala 
April 1986 ACM SIGCHI Bulletin , Proceedings of the SIGCHI conference on Human 

factors in computing systems CHI '86, Volume 17 issue 4 
Publisher: ACM Press 

Full text available: |j| pdf(723.22 KB) Additional Information: full citation , abstract , references , index terms 

Eight subjects listened to a set of synthetic voices reflecting a crossing of four voice 
qualities: head size, pitch, richness and smoothness. The listeners evaluated the voices on 
sixteen perceptual scales, and judged each voice's appropriateness for twenty voice- 
output scenarios. Factor analysis of the perceptual ratings recovered two factors, fullness 
and clarity. A similar analysis of the appropriateness ratings revealed three situational 
factors, information, entertainment and feedback ... 



38 Support vector machines: hype or hallelujah? 
Kristin P. Bennett, Colin Campbell 

December 2000 ACM SIGKDD Explorations Newsletter volume 2 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.26MB) Additional Information: full citation , citings , index terms 



Keywords: Support Vector Machines, kernel methods, statistical learning theory 



39 A morphable model for the synthesis of 3D faces 
Volker Blanz, Thomas Vetter 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: ^ pdf(2.76 MB) Additional Information: full citation , references , citings , index terms 




Keywords: computer vision, facial animation, facial modeling, morphing, 
photogrammetry, registration 
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40 Motion capture data: interaction and selection: Performance animation from low- Q 

^ dimensional control signals 
^ Jinxiang Chai, Jessica K. Hodgins 

July 2005 ACM Transactions on Graphics (TOG), volume 24 issue 3 

Publisher: ACM Press 

Full text available: *P| pdf(1.55 MB) Additional Information: full citation , abstract , references , index terms 



This paper introduces an approach to performance animation that employs video cameras 
and a small set of retro-reflective markers to create a low-cost, easy-to-use system that 
might someday be practical for home use. The low-dimensional control signals from the 
user's performance are supplemented by a database of pre-recorded human motion. At 
run time, the system automatically learns a series of local models from a set of motion 
capture examples that are a close match to the marker locations cap ... 

Keywords: dimensionality reduction, lazy learning, local modeling, motion capture data, 
online control of human motion, performance animation, vision-based interface 
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41 Crowd and group animation 

Daniel Thalmann, Christophe Hery, Seth Lippman, Hiromi Ono, Stephen Regelous, Douglas 
Sutton 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ||] pdf(20.19MB) Additional Information: full citation , abstract 

A continuous challenge for special effects in movies is the production of realistic virtual 
crowds, in terms of rendering and behavior. This course will present state-of-the-art 
techniques and methods. The course will explain in details the different approaches to 
create virtual crowds: particle systems with flocking techniques using attraction and 
repulsion forces, copy and pasting techniques, agent-based methods. The architecture of 
software tools will be presented including the MASSIVE softwa ... 



42 Algorithmic Stability and Meta-Learning 
Andreas Maurer 

September 2005 The Journal of Machine Learning Research, Volume 6 
Publisher: MIT Press 

Full text available: ^|pdf(198.78 KB) Additional Information: full citation , abstract 

A mechnism of transfer learning is analysed, where samples drawn from different learning 
tasks of an environment are used to improve the learners performance on a new task. We 
give a general method to prove generalisation error bounds for such meta-algorithms. The 
method can be applied to the bias learning model of J. Baxter and to derive novel 
generalisation bounds for meta-algorithms searching spaces of uniformly stable 
algorithms. We also present an application to regularized least squares re ... 



43 Prediction & verification: Static analysis tools as early indicators of pre-release defect Q 
density 

Nachiappan Nagappan, Thomas Ball 

May 2005 Proceedings of the 27th international conference on Software engineering 
Publisher: ACM Press 

Full text available: |5| pdfl1 72.96 KB) Additional Information: full citation , abstract , references , index terms 

During software development it is helpful to obtain early estimates of the defect density of 
software components. Such estimates identify fault-prone areas of code requiring further 
testing. We present an empirical approach for the early prediction of pre-release defect 
density based on the defects found using static analysis tools. The defects identified by 
two different static analysis tools are used to fit and predict the actual pre-release defect 
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Keywords: defect density, fault-proneness, static analysis tools, statistical methods 
44 Semantic discrimination analysis for feature selection Q 




: James F. Baldwin, Trevor P. Martin, Christiane Ponsan 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing - Volume 



1 

Publisher: ACM Press 

Full text available: ^ |pdf(462.14 KB) Additional Information: full citation , references , index terms 



45 Numerical computations: its nature and research directions 

j& J. R. Rice, C. W. Gear, J. Ortega, B. Parlett, M. Schultz, L. F. Shampine, P. Wolfe, J. F. Traub 
'tt February 1979 ACM SIGNUM Newsletter Volume 14 issue si-i 

Publisher: ACM Press 

Full text available: ^ pdf(4,43 MB) Additional Information: full citation , abstract , references 

This report on research in numerical computation is part of the Computer Science and 
Engineering Research Study (COSERS) which is aimed at technically educated people 
outside the Computer Science field. This goal led the panel to face many difficult choices 
between precise, but excessively technical, descriptions and looser, but more accessible 
expositions. The panel hopes that all readers will keep this in mind. 

46 Level set and PDE methods for computer graphics 

^ David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^j| pdf(17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

47 The em algorithm for kernel matrix completion with auxiliary data 
Koji Tsuda, Shotaro Akaho, Kiyoshi Asai 

December 2003 The Journal of Machine Learning Research, Volume 4 
Publisher: MIT Press 

Full text available- «Pdff13S.56KB) Additional Information: full citation , abstract, references , citings, index 
' terms 

In biological data, it is often the case that observed data are available only for a subset of 
samples. When a kernel matrix is derived from such data, we have to leave the entries for 
unavailable samples as missing. In this paper, the missing entries are completed by 
exploiting an auxiliary kernel matrix derived from another information source. The 
parametric model of kernel matrices is created as a set of spectral variants of the auxiliary 
kernel matrix, and the missing entries are estimated b ... 

48 A data-driven reflectance model 
Wojciech Matusik, Hanspeter Pfister, Matt Brand, Leonard McMillan 
July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 
Publisher: ACM Press 

Full text available: pdf(38.42 MB) Additional Information: full citation , abstract , references 
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We present a generative model for isotropic bidirectional reflectance distribution functions 
(BRDFs) based on acquired reflectance data. Instead of using analytical reflectance 
models, we represent each BRDF as a dense set of measurements. This allows us to 
interpolate and extrapolate in the space of acquired BRDFs to create new BRDFs. We treat 
each acquired BRDF as a single high-dimensional vector taken from a space of all possible 
BRDFs. We apply both linear (subspace) and non-linear (manifold ... 

Keywords: BRDF, image-based modeling, light reflection models, photometric 
measurements, reflectance 



49 Categorization and supervised machine learning: Multi-label informed latent semantic 
^ indexing 

^ Kai Yu, Shipeng Yu, VolkerTresp 

August 2005 Proceedings of the 28th annual international ACM SIGIR conference on 
Research and development in information retrieval SIGIR '05 

Publisher: ACM Press 

Full text available: *g) pdf(257.72 KB) Additional Information: full citation , abstract , references , index terms 

Latent semantic indexing (LSI) is a well-known unsupervised approach for dimensionality 
reduction in information retrieval. However if the output information (i.e. category labels) 
is available, it is often beneficial to derive the indexing not only based on the inputs but 
also on the target values in the training data set. This is of particular importance in 
applications with multiple labels, in which each document can belong to several categories 
simultaneously. In this paper we introdu ... 

Keywords: dimensionality reduction, latent semantic indexing, multi-label classification, 
supervised projection 



so Prior knowledge and preferential structures in gradient descent learning algorithms 
Robert E. Mahony, Robert C. Williamson 

September 2001 The Journal of Machine Learning Research, volume l 
Publisher: MIT Press 

Full text available: * fH pdf(539.02 KB) Additional Information: full citation , abstract 



A family of gradient descent algorithms for learning linear functions in an online setting is 
considered. The family includes the classical LMS algorithm as well as new variants such 
as the Exponentiated Gradient (EG) algorithm due to Kivinen and Warmuth. The 
algorithms are based on prior distributions defined on the weight space. Techniques from 
differential geometry are used to develop the algorithms as gradient descent iterations 
with respect to the natural gradient in the Riemannian structur ... 

51 Analog Macromodelinq using Kernel Methods 

Joel Phillips, Joao Afonso, Arlindo Oliveira, L. Miguel Silveira 

November 2003 Proceedings of the 2003 IEEE/ACM international conference on 
Computer-aided design 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(238>58 KB) Additional Information: full citation , abstract , index terms 

In this paper we explore the potential of using a general class offunctional representation 
techniques, kernel-based regression, inthe nonlinear model reduction problem. The kernel- 
based view-pointprovides a convenient computational framework for regression, unifying 
and extending the previously proposed polynomialand piecewise-linear reduction methods. 
Furthermore, as many familiarmethods for linear system manipulation can be leveraged 
ina nonlinear context, kernels provide insight into how new, ... 

52 Facial animation & hair: Vision-based control of 3D facial animation 
Jin-xiang Chai, Jing Xiao, Jessica Hodgins 

July 2003 Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on 



http://portal.acm.org/ra^ 2/20/2006 



Results (page 3): weather and ("principal component analysis" or pea) and "neural networ... Page 4 of 6 



Computer animation SCA '03 

Publisher: Eurographics Association 

. i ui a ,^, cn ., m Additional Information: full citation , abstract, references , citings, index 
Full text available:^] pdf (12.59 MB) tmns 

Controlling and animating the facial expression of a computer-generated 3D character is a 
difficult problem because the face has many degrees of freedom while most available input 
devices have few. In this paper, we show that a rich set of lifelike facial actions can be 
created from a preprocessed motion capture database and that a user can control these 
actions by acting out the desired motions in front of a video camera. We develop a real- 
time facial tracking system to extract a small set of a ... 

53 Performance-driven hand-drawn animation 

^ Ian Buck, Adam Finkelstein, Charles Jacobs, Allison Klein, David H. Salesin, Joshua Seims, 
^ Richard Szeliski, Kentaro Toyama 

June 2000 Proceedings of the 1st international symposium on Non-photorealistic 
animation and rendering 

Publisher: ACM Press 

Full text available: " ^pdfn.82 MB) Additional Information: full citation , references , citings , index terms 



Keywords: animation, face tracking, image morphing, non-photorealistic rendering 



54 Clustered principal components for precomputed radiance transfer 
-MR Peter-Pike Sloan, Jesse Hall, John Hart, John Snyder 

July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 

Publisher: ACM Press 

Full text available: || |pdf(9.29 MB) Additional Information: full citation , abstract , references , citings 

We compress storage and accelerate performance of precomputed radiance transfer (PRT), 
which captures the way an object shadows, scatters, and reflects light. PRT records over 
many surface points a transfer matrix. At run-time, this matrix transforms a vector of 
spherical harmonic coefficients representing distant, low-frequency source lighting into 
exiting radiance. Per-point transfer matrices form a high-dimensional surface signal that 
we compress using clustered principal component analyst ... 

Keywords: graphics hardware, illumination, monte carlo techniques, rendering, shadow 
algorithms 
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May 1999 Proceedings of the 21st international conference on Software engineering 
Publisher: IEEE Computer Society Press 

Full text available: || |pdf(1.41 MB) Additional Information: full citation , references , citings , index terms 



Keywords: cohesion, coupling, empirical validation, measurement, metrics, object- 
oriented 



56 The principled design of large-scale recursive neural network architectures-daq-rnns Q 
and the protein structure prediction problem 
Pierre Baldi, Gianluca Pollastri 

December 2003 The Journal of Machine Learning Research, volume 4 
Publisher: MIT Press 

Full text available: ^ pdf(231 .40 KB) Additional Information: full citation , abstract , references , index terms 
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We describe a general methodology for the design of large-scale recursive neural network 
architectures (DAG-RNNs) which comprises three fundamental steps: (1) representation of 
a given domain using suitable directed acyclic graphs (DAGs) to connect visible and hidden 
node variables; (2) parameterization of the relationship between each variable and its 
parent variables by feedforward neural networks; and (3) application of weight-sharing 
within appropriate subsets of DAG connections to capture s ... 

57 Session P4: simplification: Attribute preserving dataset simplification 
Jason D. Walter, Christopher G. Healey 

October 2001 Proceedings of the conference on Visualization '01 
Publisher: IEEE Computer Society 

Full text available. ^ pdf ^ Q2 (|| Addjtiona | information: full citation , abstract , references , index terms 
Publisher Site 

This paper describes a novel application of feature preserving mesh simplification to the 
problem of managing large, multidimensional datasets during scientific visualization. To 
allow this, we view a scientific dataset as a triangulated mesh of data elements, where the 
attributes embedded in each element form a set of properties arrayed across the surface 
of the mesh. Existing simplification techniques were not designed to address the high 
dimensionality that exists in these types of datasets. ... 

Keywords: dataset management, mesh simplification, principal component analysis, 
scientific visualization 



58 Denoising Source Separation 
jaakko Sarela, Harri Valpola 

September 2005 The Journal of Machine Learning Research, Volume 6 
Publisher: MIT Press 

Full text available: ^|pdf(1.95 MB) Additional Information: full citation , abstract 

A new algorithmic framework called denoising source separation (DSS) is introduced. The 
main benefit of this framework is that it allows for the easy development of new source 
separation algorithms which can be optimised for specific problems. In this framework, 
source separation algorithms are constructed around denoising procedures. The resulting 
algorithms can range from almost blind to highly specialised source separation algorithms. 
Both simple linear and more complex nonlinear or adaptive ... 

59 Denoising Source Separation 
Jaakko Sarela, Harri Valpola 

April 2005 The Journal of Machine Learning Research, Volume 6 
Publisher: MIT Press 

Full text available: ||| pdf(2.02 MB) Additional Information: full citation , abstract 

A new algorithmic framework called denoising source separation (DSS) is introduced. The 
main benefit of this framework is that it allows for the easy development of new source 
separation algorithms which can be optimised for specific problems. In this framework, 
source separation algorithms are constructed around denoising procedures. The resulting 
algorithms can range from almost blind to highly specialised source separation algorithms. 
Both simple linear and more complex nonlinear or adaptive ... 

60 Variational Message Passing 
John Winn, Christopher M. Bishop 

September 2005 The Journal of Machine Learning Research, Volume 6 
Publisher: MIT Press 

Full text available: *g) pdft456.23 KB) Additional Information: full citation , abstract 

Bayesian inference is now widely established as one of the principal foundations for 
machine learning. In practice, exact inference is rarely possible, and so a variety of 
approximation techniques have been developed, one of the most widely used being a 
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deterministic framework called variational inference. In this paper we introduce Variational 
Message Passing (VMP), a general purpose algorithm for applying variational inference to 
Bayesian Networks. Like belief propagation, VMP proceeds by send ... 
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